Masala #0132

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 8 %

FibORacci

FibORacci ketma-ketligi deb quyidagi ketma-ketlikni aytamiz:
f(0) = a
f(1) = b
f(n) = f(n-1) OR f(n-2), n > 1. Bu yerda OR – Bitwise OR(razryadli yoki) amali.
Sizning vazifangiz f(m) ning qiymatini topish.

Kiruvchi ma'lumotlar:

Bitta qatorda a, b va m nomanfiy butun sonlari kiritiladi. (0 ≤ a, b, m ≤ 10¹⁸)

Chiquvchi ma'lumotlar:

Bitta qatorda f(m) ning qiymatini chiqaring.

Misollar

#	input.txt	output.txt
1	3 4 2	7

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin